Pathlength scaling in graphs with incomplete navigational information
نویسندگان
چکیده
منابع مشابه
Pathlength scaling in graphs with incomplete navigational information
The graph-navigability problem concerns how one can find as short paths as possible between a pair of vertices, given an incomplete picture of a graph. We study the navigability of graphs where the vertices are tagged by a number (between 1 and the total number of vertices) in a way to aid navigation. This information is too little to ensure errorfree navigation but enough, as we will show, for...
متن کاملImproving Web Information Systems with Navigational Patterns
In this paper we show how to improve the architecture of Web Information Systems (WISs) using design patterns, in particular navigational patterns. We first present a framework to reason about the process of designing and implementing these applications. Then we introduce navigational patterns and show some prototypical patterns. We next show how these patterns have been used in some successful...
متن کاملQuerying Incomplete Graphs with Data
Graph databases underlie several modern applications such as social networks and the Semantic Web. In those scenarios, integrating and exchanging data is very common, which leads to proliferation of incomplete graph data. However, the well developed models of incompleteness of data do not apply to graph data. This is mainly due to the fact that standard graph query languages concentrate on grap...
متن کاملForeclosure with Incomplete Information
We investigate the robustness of the new foreclosure doctrine and its associated welfare implications to the introduction of incomplete information. In particular, we let the upstream firm’s marginal cost be private information, unknown to the downstream firms. The previous literature has argued that vertical integration is harmful because it allows an upstream monopolist to limit output to mon...
متن کاملGames with Incomplete Information
1. Game theory and classical economics. Game theory is a theory of strategic interaction. That is to say, it is a theory of rational behavior in social situations in which each player has to choose his moves on the basis of what he thinks the other players’ countermoves are likely to be. After preliminary work by a number of other distinguished mathematicians and economists, game theory as a sy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2011
ISSN: 0378-4371
DOI: 10.1016/j.physa.2011.06.021